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Description 

Programmable Logic Device 
With Ganged Output Pins 

5 

Technical Field 

The present invention relates to a class of 
integrated circuits 3cnown as programmable logic devices, 
whether mask programmable, fusible, ultraviolet erasable 
10 reprogrammable or electrically erasable reprogrammable, 

and in particular to architectures for programmable logic 
devices for optimizing speed and functional flexibility. 

Background Art 

15 Programmable logic devices (PLDs) are inte- 

grated circuits which increasingly are being used to 
provide the logic for electronic systems. For example, 
these devices may be used as "glue" to electrically con- 
nect and control the interaction of the major parts of a 

20 microcomputer system. Typically, PLDs include a set of 
input pins, two arrays of logic gates, i.e. an AND array 
followed by an OR array, and a set of output pins. Fre- 
quently, flip-flops following the OR array together with 
feedback lines are also included in order to provide 

25 registered output and sequential logic capabilities in- 
stead of the combinatorial logic provided by the AND/OR 
arrays alone. 

Presently, several basic types of PLD architec- 
tures are available. In programmable logic elements 

30 (PLEs) , the AND array is fixed and the OR array is pro- 
grammable. PLEs are useful in applications requiring 
most or all possible input combinations, such as lookup 
tables and character generators. However, because the 
array size must be doubled for each additional input, 

35 PLEs are limited by cost and performance constraints to a 
small number of inputs. Programmable logic arrays (PLAs) 
have both a programmable AND array and a programmable OR 
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array. Programmable array logic (PAL) devices have a 
programmable AND array, but a fixed OR array. Both the 
PIiA and PAL architectures have advantages. Because both 
arrays are programmable, PLAs offer a high degree of 
5 functional flexibility. However, PALs are faster, be- 
cause a programmable OR array is slower than dedicated OR 
gates. The PLA's flexibility is useful for complex 
state-machine and sequence applications, while most other 
applications not requiring a high degree of flexibility 

10 take advantage of the PAL's speed. 

Some attempts have been made to combine both 
functional flexibility and speed in a PLD architecture. 
In Monolithic Memories' series of MEGAPALS, the size of 
the AND array was increased and a fixed number of AND 

15 product terms were allowed to be shared amongst two out- 
puts. Altera *s EP1200 chip is segmented into "sub-PALs" 
with only four outputs, the outputs of a particular seg- 
ment being usable as inputs for only some of the sub- 
PALs. In each case, all of the inputs are available to 

20 all of the AND terms simultaneously, resulting in AND 

arrays with 64 inputs, most of which remaining unused for 
any given product term. Because of their fixed product 
terms, there are 16 product terms per OR gate. In prac- 
tice, few sets of logic need so many inputs to an OR 

25 gate. 

In U.S. patent 4,207,556, Sugiyama et al. dis- 
closes a programmable logic array arrangement having a 
plurality of cell units, each comprising a plurality of 
electronic elements, such as resistors, diodes and tran- 

30 sistors, a wiring matrix of row and column lines,, and an 
array unit having a group of switching elements for se- 
lectively interconnecting the various row and column 
lines, and electronic elements. The arrangement sacri- 
fices density and speed for functionality by including a 

35 large number of electronic elements with variable wiring 
in each unit. 

In Ikawa et al., "A One Day Chip: An Innova- 
tive IC Construction Approach. . . " , IEEE Journal of Sol- 
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id-State Circuits , vol. Sc-21, No. 2, April 1986, pp. 
223-227, a VLSI chip contains 50-200 standard logic func- 
tional blocks of SSI/MSI level integration performing 
various kinds of functions, such as inverters, NORs, 
5 NANDs, flip-flops, shift registers, counters, multipli- 
ers, ALUs, etc. Each of these fixed functional units may 
be connected to other functional units by means of an 
EEPROM switch matrix. The switch matrix provides flexi- 
bility and can easily be reprogrammed , but a large number 

10 of standard functional blocks must be anticipated to pro- 
vide true flexibility, most of which would be unused for 
any given chip function. 

An object of the present invention is to pro- 
vide a programmable logic device architecture which makes 

15 good use of chip area, and combines functional flexibili- 
ty with speed. 

Disclosure of the Invention 

The above objects have been met with a program- 

20 mable logic device having a plurality of programmable 

functional units, each of which is similar to a PLA. Two 
fixed sets of conductive lines, one set permanently con- 
nected to the outputs of functional units, the other set 
permanently connected to the inputs of functional units, 

2 5 form programmable interconnection matrices where the two 
sets of conductive lines cross. Further, any of the in- 
put pins can be programmed to connect to any input of any 
functional unit. Each of the output pins is directly 
connected or ganged to an output of a functional unit. 

3q Each interconnection matrix selectively con- 

nects the lines for each output of a functional unit to 
' the lines for each input of the same or other functional 

unit. Typically, lines are connected by closing a 
switch, such as an EPROM or EEPROM. Each functional unit 

35 may be configured like a conventional PLA with a number 
of inputs and outputs, AND and OR arrays, and possibly 
feedback lines, dedicated units and registers, edge trig- 
gered or enabled by a level* The OR array may be only 
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partially populated with programming links. Some of the 
functional units can be PALs, an EPROM memory, a dis- 
crete-logic comparator and the like* 

5 Brief Description of the Drawings 

Fig. 1 is a schematic showing the basic struc- 
ture of a programmable logic device of the present inven- 
tion. 

Fig. 2 is a schematic of a functional unit in 
10 the device of Fig. 1. 

Fig. 3 is a schematic of an interconnection 
matrix in the device of Fig. 1. 

Best Mode for Carrying out the Invention 

15 With reference to Fig. 1, a programmable logic 

device includes a plurality of functional units 20-28. 
Preferably, the functional units 20-28 are arranged in a 
matrix of rows and columns. In the example given in Fig. 
1, 9 functional units are shown, but the actual number 

20 may vary from device to device. Each functional unit in- 
cludes a set of inputs 29 and a set of outputs 30. In 
the example in Fig. l, each functional unit 20-28 has 12 
inputs and 9 outputs. However, the number of inputs and 
outputs from the functional units may vary from device to 

25 device or within a device from functional unit to func- 
tional unit. Each functional unit performs one or more 
logic functions which when combined with logic functions 
from itself and other functional units produces the more 
complex function of the overall programmable logic 

30 device. 

The programmable logic device also includes a 
first set of conductive lines, represented by the verti- 
cal lines 31 of multiplicity 9, which are permanently 
connected to the outputs 30 of functional units 20-28. 
35 Similarly, the device includes a second set of conductive 
lines, represented by the horizontal dashed lines 3 2 of 
multiplicity 12, which are permanently connected to the 
input lines 29 of functional units 20-28. Since each of 
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the conductive lines either of the first set 31 or of the 
second set 32 , is connected to the outputs or inputs of a 
particular functional unit, the multiplicity of these 
lines exactly matches the number of inputs or outputs of 
5 each functional unit. By the term "multiplicity" we mean 
that each of the lines and dashed lines represented in 
Fig. 1 is in actuality a collection of conductive lines 
whose number is indicated by the multiplicity. Thus the 
vertical solid line indicated by reference numeral 31 

10 actually represents 9 conductive lines, each of which is 
connected to an output line 3 0 from functional unit 20. 
Likewise the horizontal dashed line indicated by 
reference numeral 3 2 is in actuality 12 conductive lines 
each permanently connected to an input 29 of functional 

15 unit 20. The actual multiplicity of each of the lines 

will depend on the number of inputs and outputs for each 
functional unit 20-28. 

The two sets of conductive lines 31 and 32 
cross at various areas of the programmable logic device 

2 0 to form programmable interconnection matrices 33. In the 
example given in Fig. 1, since one set of lines has a 
multiplicity of 9 and the other set of lines has a multi- 
plicity of 12 the intersection of these two sets of lines 
forms matrices with 12 x 9 or 108 programmable crossings. 

25 Each of the crossings may be programmed to conduct or not 
conduct from one line to another by switches from one of 
a number of technologies. For example, each crossing 
into an interconnection matrix may be mask programmed at 
a Fab facility in accordance with a user's instructions 

30 by forming VIAs between two levels of crossing lines. 

Alternatively the interconnection matrices may be field 
* programmable by providing conductive fuses which may be 

broken by a user. Preferably, however, the interconnec- 
tion matrices are field programmable and erasable by 

35 providing EPROM or EEPROM switch transistors. 

The programmable logic device also includes a 
set of input pins 34a and 34b. By "pins", we mean not 
only DIP-type pins but also other input and output con- 
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structions known in the art, such as the metallized con- 
tacts of flat chip carriers. In the example in Fig. 1, 
16 input pins are provided. However, the number of input 
pins may vary from device to device. The sets of input 
5 pins 34a and 34b are permanently connected to conductive 
input lines 36a and 36b disposed to cross the second set 
of conductive lines 32. The crossings of input lines 36a 
and 3 6b with conductive lines 32 form programmable inter- 
connection matrices 38. In Fig. 1, each of the intercon- 

10 nection matrices 38 is a 12 by 8 matrix of line crossings 
which may be made conductive by mask programming, fuse 
programming or switch programming with EPROMs or EEPROMs. 
In this manner each of the input pins 34a and 34b is se- 
lectively connected to any of the inputs 29 of functional 

15 units 20-28. 

The programmable logic device also includes 
sets of output pins 40a through 4 Oh. The number of out- 
put pins in each set may vary from set to set and from 
device to device. However, any number from 4 to about 9 

20 pins per set is typical. Each of the output pins 40a and 
40b is directly connected to an output line 30 of a func- 
tional unit 20-28. Input and output pins need not be 
distinct, as represented by line 47 connecting the pair 
of pins 34a and 40a. Accordingly pins 40a are input/- 

25 output pin. 

With reference to Fig. 2, some or all of the 
functional units 20-28 in Fig. 1 may be programmable 
logic arrays. As is known in the art a programmable 
logic array includes a programmable AND array 48 and a 

30 programmable OR array 50. These two arrays 48 and 50 

combine to provide a two-step combinatorial logic. The 
PLA has a plurality of input lines 29a, 29b . . ., 291 
and a plurality of output lines 30a, 30b, . . . , 30i. 
In the present example, the number of input lines is 12 

35 and the number of output lines is 9, but the actual num- 
ber may vary from device to device and from functional 
unit to functional unit. The number of input and output 
lines is however considerably smaller than that of prior 
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programmable logic devices using a single AND array and a 
single OR array for performing complex logic functions, 
since the programmable logic device architecture of the 
present invention breaks down the complex function into a 
5 number of simpler functions carried out by each program- 
mable functional unit. 

Each input line 29a-l passes through a pair of 
gates 52 and 54 which provide complementary signals. 
EAch horizontal dashed line represents an AND gate, 
10 called a "product line". Each product line 56 is selec- 
tively connected to AND gate inputs 57 through program- 
mable links 58. Links 58 may be mask programmed, fuse 
programmable or switch programmable. Each of the product 
lines 56 intersects OR input lines 60 leading to EXOR 
15 gates 62. Each intersection of a product line 56 and an 
OR input line 60 forms a programmable link 63 which again 
may be mask programmed, fuse programmable or switch 
programmable . 

In the functional unit in Fig. 2 the output 
20 from EXOR gates 62 may be either directly connected to 
output lines 30a-i or connected through a flip-flop 64, 
the selection being made with a switch 63. Flip-flop 64 
is a D-type flip-flop whose clock signal is determined by 
one of the product lines 56 connected via clock line 66. 
25 D— type flip-flops are commonly used in programmable logic 
devices to provide registered outputs. Other types of 
flip-flops and latches may also be used as well as feed- 
back lines to either the AND array 48 or to input lines 
29a-l. While functional units are preferably of the 
30 programmable logic array type, with both programmable AND 
and programmable OR arrays, they may also be of the other 
* programmable logic device types with either fixed AND or 

fixed OR arrays. 

OR arrays are useful because they allow two- 
35 stage logic to be used. PALs, with fixed ORs, also do 

this but at the expense of not being able to use product 
terms for multiple ORs. Product terms of PALs are com- 
mitted to specific ORs and a product term not used in one 
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AND/OR function cannot be used in another which may need 
extra ORs- A fixed OR is however faster and thus PALs 
trade off function for speed- Programmable OR terms in 
PLAs are slow because of the capacitance of the switches* 
5 In the OR array 50 of Fig. 2, the product lines 

56 connect to subsets only of OR gate input lines 60. In 
other words, the input lines 60 are only partially popu- 
lated with programmable links 63 to product lines 56. For 
example, a typical arrangement for an AND/ OR array in- 

10 eludes 12 AND input lines, 44 product terms, 27 OR gate 
input lines (including input lines to latches or flip- 
flops 64) and 9 output lines. The OR gate input lines 
are grouped into threes, with two lines leading to an 
EXOR gate 62 and the third line serving as a clock for 

15 latch 64. One possible arrangement of partially popu- 
lated programmable links staggers the programmable links 
so that the first 12 product terms are connectable to the 
first group of three groups of three OR input lines, pro- 
duct terms 5-16 are connectable to the second group of OR 

20 input lines, product terms 9-20 are connectable to the 

third group of three groups of three OR input lines, and 
so forth, with the last 12 product terms 33-44 connect- 
able to the ninth group of three groups of three OR input 
lines. Other partially populated arrangements of pro- 

25 grammable links can also be constructed. 

There are some frequently used arithmetic and 
logic functions which cannot easily or quickly be done 
with a small number of product terms using an AND/OR ar- 
ray. Addition and testing a result for zero are two 

30 examples. Consider, for example, the addition of two 

numbers A and B to obtain a sum S. The nth bit of the sum 
s n is s n = < A n* B n .OR. A n .B n ) .EXOR. c n . lf where C n _ 1 = 

A n-l- B n-l * OR * A n-l- c n-2 - OR - B n-l- c n-2 is the carry in 
from a previous computation stage. The carry term can be 
35 calculated sequentially, i.e. by a "ripple carry", by 

feeding the previous carry term back into the array. To 
help carry out this calculation without using up large 
numbers product terms or considerably slowing the func- 
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tional unit, specialized units with dedicated logic may 
be included at the output of the sum terms. Such special- 
ized units would only be used where needed and be pro- 
grammably linked to the remainder of the AND/ OR array by 
5 EPROM switches or the like. 

Functional units 22-28 for providing complex 
control logic need not comprise only programmable logic 
arrays like that seen in Fig. 2. For example, an EPROM 
memory with a set of inputs for address, write and enable 

10 and the like, as well as a set of outputs for data, may 
be connected to the same sets of conductive lines 31 and 
32 as other functional units. Similarly, dedicated logic 
structures, such as an arithmetic logic unit with inputs 
for operands and operators, and outputs for operation 

15 results or a byte comparator circuit, may be connected in 
the same manner. Such an arrangement could, for example, 
integrate central processing units with their glue logic 
on the same chip. However, to prevent a reduction in 
device flexibility only a few of the functional units 

2 0 should be logic or memory circuits instead of PLAs or 
PALs. 

Fig. 3 shows an interconnection matrix 33. 
Interconnection matrices 38 and 4 4 in Fig. 1 are of 
similar construction. Any of the first set of conductive 

25 lines 31, i.e., the conductive lines permanently con- 
nected to outputs 3 0 of functional units, shown in Fig. 3 
as solid vertical lines 31a-i can be connected to any of 
the first set of conductive lines 32 i.e. those lines 
permanently connected to inputs 29 of functional units 

30 and shown as dashed horizontal lines 32a-l. Connection 
is made usually by closing a switch. In some cases, for 
example with fuses, the switch is closed until it is ex- 
plicitly opened while with other switches such as EPROMs 
and EEPROMs the switch is open until it is explicitly 

35 closed. One hundred and eight switches 66 are shown in 
Fig. 3. The number of switches will vary from intercon- 
nection matrix to interconnection matrix, depending on 
the multiplicity of conductive lines 31 and 32. 
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-10- 
Th e programmable logic device architecture of 
the present invention achieves a large amount of 
functional flexibility combined with high speed and low 
cost by providing individually programmable functional 
5 units, with a fixed set of wiring forming interconnection 
matrices which also can be individually programmed. 
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Claims 

1. A programmable logic device comprising, 

a plurality of functional units, each func- 
tional unit having a set of inputs and a set of outputs, 
each functional unit being individually programmable for 
carrying out one or more specified logic functions, each 
functional unit being a programmable logic device with an 
AND array and an OR array connected to the AND array, 

a first set of conductive lines, each line of 
said first set being permanently connected to an output 
from an OR array of one of said functional units, 

a second set of conductive lines, each line of 
said second set being permanently connected to an input 
to an AND array of one of said functional units, 

wherein said second set of conductive lines 
cross said first set of conductive lines, areas where 
said first and second sets of conductive lines cross 
forming at least one programmable interconnection matrix, 
said at least one matrix including programmable links at 
the intersections of each conductive line of the first 
set with a conductive line of the second set, each of 
said links being selectively openable and closable so as 
to connect any output of any functional unit to any input 
of any functional unit, 

a plurality of input pins, each input pin being 
selectively connectable to at least one conductive line 
of said second set, and 

a plurality of output pins, each output pin 
being permanently connected directly to one conductive 
line of said first set, 

2 • The device of claim 1 wherein said functional units 
comprise programmable logic arrays, both said AND arrays 
and said OR arrays of . said functional units being 
programmable . 
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3 . The device of claim 1 wherein said programmable logic 
devices further include registers programmably connected 
between said OR array and said set of outputs. 

4. The device of claim 1 wherein said functional units 
and said interconnective matrices are switch programmable 
and erasable. 

5 . The device of claim 1 wherein said OR array is 
connected to said AND array via product lines leading 
from said AND array, said product lines being connectable 
to subsets of OR gate input lines of said programmable OR 
array . 

6. The device of claim 1 wherein said plurality of 
functional units are arranged as a matrix of functional 
units. 
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7. A programmable logic device comprising, 

a plurality of functional units, each func- 
tional unit being programmable to perform a portion of an 
overall logic function, each functional unit having a set 
of inputs, an AND array connected to said set of inputs, 
an OR array connected to said AND array, and a set of 
outputs connected to said OR array, 

a matrix of conductive lines, said conductive 
lines including a first and second set of lines which 
cross one another at programmable interconnection points 
each interconnection point having a selectively openable 
and closable link so as to connect a line of said first 
set to a line of said second set, each line of said first 
set being permanently connected to an output of one of 
said functional units, each line of said second set being 
permanently connected to an input of one of said func- 
tional units, whereby said plurality of functional units 
are programmably connectable to one another through said 
interconnection points to combine said portions of said 
overall logic function, 

a plurality of input pins, each input pin being 
selectively connectable to at least one conductive line 
of said second set, and 

a plurality of output pins, groups of said out- 
put pins being ganged to said sets of outputs of said 
functional units. 

8. The device of claim 7 wherein both of said AND and OR 
arrays in said functional units are programmable. 

9. The device of claim 7 wherein said functional units 
and said links at each interconnection point of said 
matrix are switch programmable and erasable. 

10. The device of claim 7 wherein said OR arrays in said 
functional units are only partially populated with 
programmabl e 1 inks . 
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